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3- - %*M0tM ( I ) 



M 

*«BUiSt ° # -ft * - & % m a$ ' € J$ X ffl « £ 3S 
>f®A4L^-lt : <£ A ' • it 48? € J3S 

ft^ffla*«.^*«.*bite*i£*!f*^*»it«t3l.m«! t !j- 

# t Jig flq 58- ° ifii€J3S«^#^^*fc&&A£^>#<t?g' * 

tt ^ m ^ i ffl > & mi*7F n m&#-zt& & m ° 

102 &^£UiL ft ft 101 ft &( packet) & 
103 • it#-£f & 103 102 <Hj «4| it 104 «§ & • 

# i£ J. ffi 106 _L i# sg- & if (router) 108 » * §§ 108 

& mn-zi & 105 & • *r * m & 105 _l # ft ft&frt&it 

$L 1 05 ft & ^ # it $'] B *k & *T ' #*§$&-#i3§.S&-&Jl* 
£f & 1 05 i£ j»J m & *t 6*7 & i»t J# 1 1 2 ° H & & & *ft 112 t 

mm n no & i05i£*ta£*i#$MiF • at^mti- 

#j£U& t# 101 • 

105 |SJ I§] #J#i£*& 102 $<Ji£i&&it 

108 • * gg 108 ^B8#iH^ 102 6<j#^^*f & 105 
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i - %twmn ( ) 

1 1 2 * . ag. * H 1 08 'j& ^ 4r # £f & 
1 05 60 # i& i>i # » & m # ^ 60 m % % & # i£ *f & 1 05 ° 

ifcnf»*'te^a^4&#i£6(j*f & 1 05 m * #t # & s& * n 1 
108 t » $t tf ii • * i&m3& 106 60 m % m % > mux | 

60 M & 1 05 |SJ ^ $3 JH- 1 0 6 t#i£60*£'"fr$'£fc*3«&#& | 

( congestion) • # «q 3& & & 60 <!f ^ A JL t » m - Bf ffl A * 

t^^60^^105^i§^*^108m^i#60^t*Bf»^ J 

if 

& if 108 4£-r*#£p^#it5.S&-iijii 108 60 £f & 105 a ft 
*I A 4ft ' *° & ^ m *& 112 

102 i£ 60 £f & 105 ffii &;&#Ut # # ' 106 *H£ 

ffl #m$kfe 60 JiSL^- p°a f (Quality of Service, QoS ) • 

ifel'Jtti^^li • ^ T ^ *B 60 m & A f ' & s& 

*H6ot«fe'^*^^rn*-#^:f'j^ite^^^Li:6o^ 

#J • tt#BS$ 2A 9 ' &M.m 202 a I] tit^^^^JATfc 
a 204 t » ffii 7jc # 204 ^ £p # — * ffl » * a IS ^ it #• i 'h 
SB t ft A ° * * ft & 202 ^ * #j ^ * a 60 ifc * * * # ^ 
* *| 204 ft * 60 it ' if^t £ *■ ft iS 202 'flSt A 60 ^ # 

204 #L * a 204 & 60 o ift A • fl& * i * ft 
^ 202 %L&&ft% jL^ffi 204 * 60 h$ « -fe *a ««J * * g * ft 
202 ifiL iii tf) i&^fr fcffi 204 ft * 60 i£ 4^ W 60 M #. ffij 
£ • -kv^^Mm 202 60 il^A^7jc# 204 ft * 60 i£ * 60 
t£ > 204 t$#ftiB60*J»j|£#.jl££ • — * 4i 
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i * ttwnw ( j ) 

204 |t ft T * ' 4* ^ & # * # ^ & * 3ft # ' * * * #L A 
«P #j )B t * • 

206 & If 208 & - #flB 

206 a@5tit##i£*r& 207 $J * ii 208 • afc * H 208 

* # - #1 * BL -ft: JSL #l i9 ?'] (Queue ) 210' «T % a* « # - ^ 
*t i # £f & 207 - 208 

r? 7>] 210 #5 * £te ' f!'] W * # & 207 #i£f? ?'J 210 
#J £to _h > ?>J 210 207 * SI ;tit# 

^ i£ A -ft n 210 ° ^ * M & 207 $j it fr ?'J 210 B^ * 
m * to £ & * ^ # fj it ¥j M tL 207 ff[ > HI #r £] # & 

207 m^L^lk ° it4H^fpift^i&t*?ii 208 6fj^ & 207 it* 

# & $J & & (leaky bucket #4 • 

3 m ' *^f*T7F # ^ - mm m ^m^n & 

& *I # 3r > *fe^^^^|**i^*J > ffi&iZfarKffi 
( token bucket ) & $•] ° * #9 t #■ 4® # & * 

itM# # |a i£ it ^ # 1 St /fc #j ' & ii t m f J it # # 
4® i-f A£ * ^ f % 'J it ffl (arrival time) * 3 
m ^ "fr.ffl (processing time) U£L&3g.5L&Z-i$Ni 
(deadline) # f& Bf ^ t #■ 4® it ^ $ ft ft # A 

ffc 4^ >5rte • ^^^-^it^^^^A^^^^^-M® 
f£ # ( task) • #J io : jjt m 3&J% (network layer) fit • # 
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- (if 



) 



(application layer) rflj f • # # it — — 
Bp Mfc 60 — 1® ft # o flj a Fp b| ^ f I, ^ (real-time 

operating system) flat" • — 4® # # #l ft ^ ^ ^ M la # «T 
*fc^-BpB£fc#,60-4B'ft£ • 

*»£3Hm*F'l&Sfc( token) 302 « - ^ 60 i& ^ p ifc 
Ai« 304 t ' flo 304 # S £ 60 S 4 > Bp teft 302 # 
-ftAT#4**« 304 t 60 it* a i*-*flfc 

Ql60 4t*?«] 306 > 3M??<] 306 to* £■ ft • *■] # # -T 

* # fj n 306 t # « ; gftn 306 60 £ fa e, . a«j # $t 

)liit*l°iin'J 306 +* ^ M 60 ^ # 21 # # £] * 46 
304 >)5l ifc 60 l& fife 302 *Jfe4*i£^&#&i& + ^ife--;Jfr6«f& 
*T I ^ t& ft 302 jft ilj 60 it J$t & £ T ft # it ^ ft. # $ & 60 i*. 
&°a^»T^4|&t8^ir£ft 302 £ £ 60 it # ( token rate ) 
p ' IS ft 302 60 & * (token size) a ^ ft* # ^ m ft # 60 ^ 
?'J 306 * (queue length)QL > & ^ gjS it ^ & ft ^ # # 60 
>7Sl # 'A it ° 

t £ ft * « *l # -J 60 # # ^ # ft A H -T #c AS i& it sfc 

* i$6o#«*f&6(i4*^*.*^tt#te.*«8-4 m %l ft 60 

ft (priority) - ^#-tt^Jt660^&S^4&sg.*S* 

^ * £ #i t & ft 3b 60 % ' & *e * to a 60 ft ^ m ° & 

H^ffl^^60B^F a 1^^L^t^^ft3t^60*f & • ' i& & 
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3. * &m&w ( $- ) 

$l m # to & sk t & & t n &) TA M ■ 1t & • # *t # * 

f Jl & A ' flLJ»*-ifc6<r#^*^^*^&*t*# ' a& 

21 ft & # & ' f=lS#&t^f I- ' 

# - *p «. tr £ m * * • 

J9H & o°o f a A 4£ ffl HQ #J «. *tl ^ Bf -\± o 

% t>Y ' Bp - « «t * » **ft&#JfcStt^# ' 

^ar#*tt^*tflt*^irtR.*ftAi*jt3s ' 

#t^#4#fi0t«lJfe^»PH^A!i|feft3tA3£Sp^f-^a<« 

# <l± & * # $. ft & # iH £ J & «fc «s '^^^^p-sr^eitt^ 
*. % it ^ • 

A ' A<J Pp 4£ ffl # *f & aft 4 # #'J # 3r • 4/5 & # «. A -SP 
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3- - &Wt&W ( 6 ) 

#J «it # & & ^ & & #r # <B S& # it t *t ° *» ifc 3fe 

A # I e, ^ *K m tik f 'J £- 9 * # i-X T : . 

- . & ^ -J± 4ft H. - 

— . ^ * «|± o 

[ W S # & *SE i£ ] 

# « ^ Jfc ' ^ # ^ tfj a wst^-fcit^-it^rttHWJii 

^ & f # Bp b£# ^ 4ft $| , s t : 

- . 4£ ^ m t % ^ fi& # 4± • 

~ . til ffl ^ Bp a£ % & t ' 5fa^-h.#j&^-t-45.» 

& it f 'J _t it s # ' * % m $k dj - * 4s #•] m. m- & f 

(QoS-controllable)iHj Bp # ^ 4ft $ .J - itb 4ft f 'J T ffl - M bp 
# it (regulator) • ffl a j» ^ #? #3 ^ Bp fl£ # ^ 4& f'J ft 
^t^ipit^-^^Ji#m-^7c.^#t^^cl:<.^ji#^^- 
7t(on-line scheduler)^ 53 bp J?- to M 4£ ' ffl a it # it # 

-ftfe tL (evaluator)l^ 13 i$ ?l £L & ± m & ?l 

& ' ffl a tf # # ig. n m # S'J # m. m & # n. & » it 

4ft ife # - #- it fj 13 bp 7t £X it ft fc. m (coarse 
ad j us tment ) • ifc # — #- it $J _t # ^ ^. to a ^ ft 
13 (fine adjustment) • it #k f 'J it ffl — 13 bp m • 13 bp 
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i - ( ^ ) 



' ffl a it# it ##ep . JMf#*r#;£*ift# 

M 
a 

j-X it # #a tft (coarse adjustment)' 3ft A # — # it ?»J f'J & * 
-L#j&m^«ifefi-*«IH(fine adjustment) * 
^ # ^ ^'J ffl # 4* J* tt * * * (imprecise * 
computation model Jftifc^f^ b^#s&& I ^ 

It 

ftt#A«8Mt ' «. & x m m. m % & (on-line 

scheduling algorithm) Sk jk&ffrfiftlgtfjlklfflfcft ° ft % 
it>^SpB^#aitJL60^l|ir«a^A±*«P^ (mandatory 
por t i on) > # Bp # # t ^ #1 ft #7 £P ' A it # £P 
(optional portion) • ^Pp^#t»T^^^^^P#:^^^ 
& *T #J «P # " 

*t *b > * & W $k * ft M k l^f ^Tf iVIi^l* ^ 
(k-task-look-ahead subs t i tutabl e check ) • k % Afc 
1 tf) & it ' ^4$©$?|Ji^te#$#iJ^*P^&e£#&. 
& *r ° JMF «L *t « # # Ti t & *r a* « £ m* 4^ i -g- £p ^ Mia 
-«^,#>^-^© $ 7>J t ' « t ^ # i I- ^ ^ Mi -fit i£ -ft ® 

* _h * - £e ^ af pjj Si & - & jft b£ ffl f s . 3. #• - f£ # # 
Ti x^&fi- of M lb Oi -^^Tit#£P 3* Oi > & + ' i i& 
fe4&B^H^3t«.J«^#^ ' # * ' «■ % - & ft * Ti it ft ft 

# * Ti + . -2. £ #£[5 ^ Mui H£ ft srti * & & Bf fi & 
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b. «t £ A 0L & 1 ; c. # - -ft * Ti+a Mi+a t£ ^ 

S^U^^i ' £ m i% ± # ^P M i+ A ^ & r-1 sua ^ 
# Tua-i #j £ -g-^p Mi +A -. 4t of ft f i+A-i » 3fc*J-J& £ 

i. #3* ^ Mua-i af Si+A-i * 4i b£ ft f i+a-1 $Likft% 

T i+ A 4l^T it # £p ^#L# of ft o i+ a • ^ Ik — # 3fc BhM& ti+A ; e. 

# A 'V Ifc k ' »'Ji| A^Ad 1 • tlift^ll c : f . ^ # 5fc 
& ti + i~ti+k t^^-^^ta^^r; A g. tb&iZtt # Ti 

(l-task-look-ahead subst i tutable check ) • &#aT 

# W : i» #. *t -IB # * Ti t #1 ft ft * mi ^ i # £P ^ Mi a 

-m^m^-fa® % n t • « ^ t£ & ^ £p ^ Mi @ 

$ ?.J_L^-^e^a^ ffi Si M - * 4t ^ ft f i ' J- ^ - t£ ft * 
Ti XJL&^fBf ft ^, 0 i ^-°Tii#£P ^ Oi. ' ' i 

ft # & ^ m % m ?t » & * ' Ti it ft 

i m & # °r ^ ft m # ^ i • & # t *j # s$ : a. ^ - 

# $t Ti + i ^ i ^-^p ^ M i + i 4L^e^ Bf ffi st + i * 4t ft f i & 
tt#* Ti4L^r*#«P^*te"*W Oi' ^A-* Jfca*« ti ; 
bjltil^^ M i + 1 >&. i& % % $ n _L 6^ & % » H *f « ± 
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ft Mi + i 4L^4& 8^ M Sm £ ± *P £\Mi 4L 4t Hf M f i > 

Ji»mH*r«i.#«P^ Mi + i 4L$#4ti$w f i+ , ; c. 

M 

# t T i+ . ^^Tit#^^# i 4tBffa1 oui » t*-#St^«: | 
tui ; JSL d. bb&M% &*$4k ti tm ^ A 'J> ■ * 

i£ * A B^^L t. 'h^ # 3fc ti + i ' H'J ikft # Ti 4LTit#3p | 

m 

ft Oi&tfaiti 1 lUI^It »T#>ft'l± ' £%itSLB$4k tiA^* J 

*fc tin ' I'J^^tl^f 1 il^t^^rt^ii ° J ^ 

^&.ft.fi^#^tf*«^,'jtB&^i^# k « ft 
*-sr*^,4i*8ti* ' HdJ^.*Bpn^#^^r* ' ^ *J & £ * 

% & * Mi & - & ^ & <■ ft ifc.Z? & %L * ' 

^Jl#^#7t-^^##Bfit^epB|p#^^£^>ftt^@ 

^imsg-^IS^^^. ' &;tit^6$#4£:fr&-J»ifc-=i£#ifg. 
tiL± • #HJ*&&*t£-'IB#* > «, £ #i WL * -f 60 ft * • 

^ ft * e* *l £ # A * # # to n e, *] .« A & m ffi 3Mt 
% - m ft n b£ » «i»«^*^ibiji-L#j&#ib • m#] 

ft It it ^ # ^ ' WHIrftSf _L £ ^ 60 # & # » jfr *f 
60 ft # $ .J & % $ f*] t »^^t^i#«P^*lfi-%# ' R'J 
#r tit^ t^^^^ftit k 1® # # 60 *T # • # * ' H'J 

° £ H'J H'J tft t£ # If 60 T it # «P ^ • 4 3t a -t 

n 
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^ • ffl & * B^f- ' # ffl ft M k -fa # # -r # 
4± B$ • fl'J * & # # # % & m m « a ta # * ± * a* * t | 
& & m.&wfr * til tit I 

ffl * # & ^ ' 3M£ ffl ft it k #i ^ t # ^ *8t & & 4 J 

ft * t£ JL >£. & ff # # #J ± # ^ H T - 1® ft 4 3£ # # 

4, ^ ^ # 4l _L 14 a ft - # «t * ft i fe js& £ a £ JK £ 
-It ' Tx^^-H'&f^ ' M. §& ^ m w n & ' -Mf *¥■ #w «. 



# 1 ffl #fr as- # it ^ * ffl 

^ 2A m >Jrt S: «E f'J & t 19 

$ 2B H ^ 7F £f & ffi. * ^ #«J #t & ^ ^ H 

% 3 ffl 7F # «q ss- it & 8ft itfm f'J 4l * H 

% 4 ffl *fr ^ ^ # - & f 1 «fe ^ & ffl 

ft 5 A Bir*tt^#4t|-*|(^*«^**«IO]«<li 
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I 

J 



tr 



i * n 

'\±fo #} t ® 2 
« 6B ■ Ifr * # » * « Ji # # #te to # k 41 ft # *r # ^ I 

•l± *St £ 6t ^ * fl £ 

« 7A m # ^ # % * « -l #j # # 3Mt ifi Tin- k ® ft # *r * >ft i *■ 

# 7B fl ^ ^ 4£ @ $ Jl # ^ £ & to it k 49 ^ # »T # ^ 
J£ 7C B * ^ « & $ Jl m ft n 3Mt to M ktoft$k*r%ft l 

# 7D B<frjF^«*^JiL6<j^#*t-ffi^# k « ft # «T # ft 
9 8A 11*^4$ 8 * ?>JJi6i|^f tfi-i^jf M®(k I) ft 

* * ft « » £ ^ *f * fl 

£ 8 B ffl *fr tf: 4fc ® $ Ji6d# tt#iSi f k«(k A^ DfE 

* # ft *t 4 & # 7F & fl 

£ 8C fl * ^ 4* © $ f] _L # # # & *r it k 1® (k A ^ 1 )ft 

n ^ # ft «i± * 4 ^ # * fl 

£ 9A fl *fr 3fr ffl & ft i§ * . fif^^l-tiSif k til 
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% 9B ffi&TFfem £ 4 i§ ' tif k -fla 

#**T*<ft4i"*ttJl*;8r*4L**B 

^ iOBB*^teffi£*'>^*'#£#^^**toiiiirk4fl 

# # *r # ^ *t # & s # & 4l 7F t m 

% 1 1 A m & ^ 4L ft ^ t ^ ^ * ' # i # '-*P 3* * # ft ^ k iU 
ft # # ^ 'l± #J A 3£ £ 7F t n 

9 llBB^^teffl**'^*' #i*«P^**i4iii85-k« 
^#T*-fti±B*6&A3a^r^.^7F*B 
. *12AB^*«*.i#5&*7t«4**^-*«F^*#>^^« 

* m m- m m. ** ^ ^ s b ° 

9 1 2C B *t ^ _L # J?- it ia 4 # ^ -f - JMF ft # # ^ © 

$ m ^f-#a#^^7F^B • 

[B3,#*fctt.«VI] 
101 : & & t ft 
102:#i&J<& 
103 - 105 - 207 : M & 

104 : 

106 : ms& 
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3- - (\) ) 

108 ' 208 : 3& & if 

no: 

112 : 

202 : 

204 - 304 : &m 
206 : 3L#k 
210 - 306 : ^ n 
302 
400 
402 
404 
406 
408 
502 



Bp 7G 



7t 

*T # # 7G 

504 > 506 » 508 - 510 - 512 - 514 - 516 - 804 - 806 



602 - 604 > 802 > 902 : 4ft ® 
904 : i. 

[ Ifc * 3fc W ] 

ifc^*pn*#«&HMtt#H#3-/fc3=**pa' (mandatory 
port ion) - # Bp # # t sfc *M *t & ff #J £P ^ ' A it # £P ^ 
(optional portion) > ^Ep^#t^T^P^*^«P*Life*^ 
#l # # ^ - & & W tf) ft@L^- - ^^ B ^60^ 
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3. - &wtm ( /v£ , ) 



m 4L«ttt • m ft%. a 4^ bp #&#t #j<&4i- * 4$ #1 

<H £. gp Bf 1± o 

f # ^ gt&ftfti . ft# ^i&^Bp #^**J 400 tfjft # 

( task ) t^^i^^P^ ' l?P#f t^it^fr^iP 
^ ' Bl *T it # 3p ^ '. # Bp # t t «P ^ jK. «p ft jfc * *L 
*T #J «P y ^ ° ^ # ;g a #J 400 & # : 

m in # to (regulator )402 : fflat«ffl&^^**t'IB 

^. Ji#^.# to (on-line schedu 1 er )404 : ffl a it # 
- gp . j^4***pB£#^^jfrt*#4t*?#^--# 

© $ ?»] (reservation list)406 t ' «#ttl b #IIt 
& 4t Bf ft g «. o ^ ^ , ^_L#^^.7t#. %n%m-7t 402 

• 

ffte ^f- to (evaluator)408 : ffl W If t£ # & H 404 
• j£ J» # - #- *t 7>] a If ^ $Mp to 402 aittfel^ 
(coarse adjustment) • A $f $ — ^ >^ l& _L # 

^F-tg 404 a it 18 (fine adjustment)" * • t? 
to #. #| bp # to 402 A ^ _L # ^ * to 404 M & ° 

SK $£ * & • *P 8^#sft4**l 400 t tp * to 402 * 

$L_hmm$- ?t 404 « A«f ^-JP-TG 408 4L«Ltfsr « ffl 

16 
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it^ Bp B^#^^^I 400 &3ftt$LQ^m%p%-7t 402 • 
«| Sp # to 402 «T#3 bp it >^ & _L # i& it 404 • 
& + • IB ft # *fc #1 «T *'J fli # 3 ffl t£ ^ f 6 St * ft 4ft *•] 
(token bucket mechani sm) it /£ • IttflH^litA^ 
_L#^#7t 404 6*jilA^*t*'«.«-«.<t<«LJi#^#7b 

404 ifeff mm.ft&&m&ft&m%&s<$L±m&-%-7L 404 

fa#*#^i8#^^*PJI&4*te*)t<ff##4t» 13 b£ »r i£ 
fj & _L Bp Bf # jg. §0 & • *b *h ' IE ft to 402 »T & *P 4* 
* to 408 mtt^tt # - #-ifc?J a 'ftf |-|^t?'Ja^# 
*c • 1ftiZ$L&tihtikffl1g.iZ&!k&3&8L p - VL ft *t a A 
4? * Ql ift *r £l «9 - 

-flF#«ift«ft-¥-7t 402 #*&ft**8;Jft*JtHJS&4L&*t 
it^^l _L#^# to 404> *jL_t'#£. to 404 #| bp # to 402 

' *T«.«» "t B^Bp £ #J afcjfc.#.i£4f i& *t ^ 1$ 

#^#8**] 406 t ' # # ^ flfc & 
3 * n 406 4*Jfctt*/ftfL/f*fc&*T • 

& T ^ ^ « t « ^ K # & ^ «& ' h5l - £ m # & 
f ^ T «. £ £ # * * # # 3* £"4fP m M #i*t • Ji A se. 
^ #3 & gp 49. ft # *l± '*3i$.Ji#a#-g-£ ' & -L # ^ 
to 404 m m $-%kx&t\ (imprecise computation 

model) #.i£*f#ig. • #■ * # #f # # * i& ^ # 0. ^ » & -L 
#a# 70 404 ft # # i g -&L$Ltf b^F 
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£ 60 i # £p ^ £ ^ © $ 406 Ji m & m 60 e W ' U$ *f 
60^ £#^4* » £ ?'J 406 t • 

5A-5B m ' *m#^73te/&#**'*Mt#« 

^ * £ # £ # & $ ?>j 60 i ^ 7F t m ° n $- m & - • # 

^^£4fP^/fc:£#^^M&Ti§#£p^O' fl&&*t#'fB# 
#tt±#^^MCtem48*4iti$fiiJ >^ft#>fgl^#60»rii 

# ^ 0 *>J S O 4D * 4fc 8f ft *P#-f>JifcB* Pal 

(arrival time) a' >ft 4t -£ H$t |£ u 40 Jp. 4fc r-1 $ 'J it .it -t 

mm^-Tt 404 ; **-t*»R d • &m ft t 

^m.d^^^#th^±.#m^-7t 404«> 
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404 ffl SAHt • 

ML _L # 0. J?. 7t 404 ^ # ^ Jf- fa af Fal 5~ # ffl 7 b£ & fi- # 

# T 2 ^i#£|W> M 2 • ^^-^Bf f a 1 ll-^-fitu^H 14 Hf 
#| T.^if Mr^^ 5A ffl m ^ ' >£. J?. 1ft b£ RjJ 0 «| • 

# j= 1® # # Ti~T 3 ife^ljL Ji^e it 404' ifcB^^_L#^ J£ 
7t 404 Bp 4t * % j& & WL * at # ^ * 0fl 4£ # > 

R *T # # >T ^ • #L # JMP # # T,>LW1 T 2 §fiif ip^# 
^ft & * ?'J 406 t • Ti4L±#«p^- Mi#^ft 

% $ ?'J 406 t 4fc b$ ft 1 1 ~ * ft- &t ffl 14 6fj b£ ffl g & 502 
ffiifaS. • ^^f## Ti 4L±.#^P^ M, ^ft^rU* H~ 
9 1 4 tii ^ to a^ Pal o a jit M # ' # Hf ft Hr Ts 4^ ±. # «p ^ Ms 

# A. ft @ $ ?'J 406 t ^- to a^ Fal 1~ 3$. fa 8%- ffl 9 #)*$ffl&& 
504 # 4ft. S. • ff&^.#>^^#T2^±.*«p^M2Bf. & # 
T 2 # & #1 m # to ft 8 e> M # A. ^ # T 3 ft Jl # £P ^ Ms • 
& * # # A # £ T 2 # ±. # £P ^ M 2 ' & 4# ^ m t£ # A £ -g- 
£p ^ M 2 #Mft 1: it # ^- # to Bf ffl fa af ft 7§!isf ffl 
& 506 #J fa £ o 

^ 5B ffl m ' & # to Bf 0 - J£ to Bf ffl 2 JLffl 'ft 

© $ n 406 jta**5t&B^H*#^# • ^ 7 &.$,&xm 
404 # # » m m s. ^ ffl *t * «fc ^ m 
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B^r-I^Jf^i-l^^^'Sp^i*^^ M2 # & *r b$ fig. * -fit 

fig 5-JHfcaffig 7 W ® #51 506 H'MS-fa % $ *J 406 J 

M 

t JfM£ fig 0~Jp-4fc Bf fig 2 #J Bf- fig IS. 508(ft ^4 * 5B ffl ) * 
^tfriff^ M2 • 0 itb ♦ * 4fc Bf fig 2 Bf . £ # £p ^ M2 I 
£>^4t ^ * • & m ' a AMi*. & # ?'J 206 _L I 

If #- # $ 5B S • 0 * * to Bt- fig 2 b^ > # «f # # £ § 
T4~T 5 it ^ Ji # ^ to 404 ' JI'J & _L # jg. # 7t 404 H *f #■ 
4B#*#3L**P3--5?#-fc'ffc« $ 406 _L #J #1 *T Bf Pal - £ 
**P^ Mi '^&-fe*4fcBf IV! ll~*^LBf fig 14 

¥j^m £ & 510 6*jte4 0 ' ^M^r^m-^^^^ • )» 

# * T4 #j i. «p ^ M4 # 7v ^ © $ n 406 t # to fig 10- 
J£ to Bf fig 8 Bf pg £ .ft 512 fa %_ ' j£ J- m * £P ^ Ms 

# & # a* pg * ^. ia. fig 7~ b^ r-1 9 &j b$ m H. & 504 # ® k. 
S. * fa Bf pg 6-^f- iSL b^ fig 8 #j Bf pg & 514' a & & M %r 
^^M4^Bffiga«.512 4#-ftft»JMF^*T»^i.## 
^ Ms # & © $ 406 t * 4t b^ fig 4~ to Bf fig 6 #J Bf fig 
& ft 516 #j to 4 ° &p£;fc£^##l#*#3L**p^-&.<ft® 
*M'J 406 _L # #l ft Bf fig • 3£ X #f i# # # # # @ $ 
406 tilth ft • 

# ^ # S * # >^ « @ * n 406 t ' T^4f-#^«t#>^6<j^ 

% tto lL&Wfr4RlT ft % to &&tof&ift ' * 
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( k-task- look-ahead subst i tutable check)' §&^#j|# 



£4* % $ ?<] 406 t ft it # ##l*T W • | 
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T ' & ft it f'J # # m <l± A £ # &J9R. a- o°a f - 

it #- m % 6a~6b a '*m*r^^«e*^-t^^**i 

ff ft Tfr k*l^#T*ftft*4*6!i**B • ft k 1® # £ 

^^^t^^rit#^^^^**ft^k^^t^r#^i± ' 

a ^ £ Jk & & *t S£ # # # «T it # 3* ^ • tf as, ^ 6A S • £ 
# ^ * T, # ± * ^ Mi & 4f & # • ti^bi^^P^ M> 
*T-'lH#*t4T6&£#*P3* Mi,. ^ fal » Bf-ft 602 -ft 
& ' * $ 6AB^r49»-»®B^|!t 602 * 3 4i * ^ M * • #- 

^ m # Bf p a i ' tt^f t, # t it # £p a* ch « * 4 

^B^-fitB^IBJ ' *u ^ n£#5t & « 602 #i 4t "ST it # £P ^ Oi 
#j t£ ' * £ ft # 3te#4fcB$P.1#.&^^it#£P£-Oi' ffij 4t 

^^^^^it#^^0im^#^L^L^f o ^^^#^B^miI 
Pal 602 3Mf^Tit#£p^ Oi#t£ • ^*L4t^*"SfcBf-S. ti-H: 
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-fit -it » ® 8^«. 604 T ffl &&*T^ # T i + i # it IMP 

Oi + i ' — -sr^o . 3Mt ^Tit##^ Om K II 5 'fSJ ^f- 

41l Bf- ft . & *n ^ ^ b£ & ft 604 #i ft *T it # £P ^ 0 i+ i 
It ' & e ft % *t ^ IS: tm -fc A. * 5 #1 * >fc Bf ft - 

fcb |£ jfc ^ 1® # st Bf |£ ti & tm # -ft. A ' * ^ * *t Bf & 
ti(3 4S#4iLBf ft ) * # *t b£ IS: ti + i(5 4@^4fci$ft ) - 

* ^ it # £P ^ O, * M ft M 1 «^*-^T*^*t-*»* 

tJl^t t i A ^ % $± Bf #SL tm ' JW ^. 5F »T it # ^ Oi ^ * 

* ft l fli ^ # # ^ ft 'li - 

k tii # * #J -T # ft +£ Bf . Ji * & o # & ± # *p ^ M, & T - 
4B#&*T6«f±.#£P^ Mm ^ ft ft 4fc ® b£ ISt * JMF T « # & 
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t. ^, 2 JfL to pjj -fe - ff ^ ag ^ 7C ffl > i& m T - 4® # %l1f 
tfjUgr^fr M 2 #5.±^-^^ Mi ft > ffrfi-Z-t & t 2 ^ 
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k ^ 1 > & it # £P ^ Oi^^^^i^ 1 -fSMt £ # # 
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Ti~T4 ^ & w & m ^ W ft 1% s$ ffi & & 3L ft 
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i # «P ^ M! • *b . 

M 2 # 5. ± * SP ^ Mi ft. > J. ft Jl # £p M 3 # 5. i # £p ^ M 2 
ft m # ^ # 9k. &t «: t 3 # 15: -ft • & f ^ • # ft © £ ?>] _L 
4t - i # £p Mi & ^ 5t # ' i£ ft # 5fr k 4i ( k A ^ 1 ) # 

^I^^Tf f^iaf ' & t ' m * **> k > «, »T Jl & ^ 4- i£ «T 

it # £p ^ Oi * # *t # k -flint # -ft 4± > ffij * & £ 

ft 4* # 4£ $T k <@ >ft # # "ST # ft te. -i. • ifc ' *T bp * 
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lU-t > «tr k 4S # * # ft 4± 60 4# # -fc ^ IMF 4fc © 

$ ?'j 406 _l 60 1$ mm. ®l ft ee. & t # & £ "°r it # ft 60 # 

*r 4* Jt$T k^^#-5T#ft'I±*8ri^ . «t £ &0 kfi^A ' i£ ft 

*#^&#^^^#^te*#^ifrktf#*#^#ft*fe ' 

Bp 4ft & **] 406 Ji*te#&fr#3L*^^«:fr«rj|&j»&*T 

**t4f *Tit#«P^ • 4o*t-#- ' *fc*tt*l*ftf til t ' *» 
*. * #f 60 4£ * ife ^ ifc *P # m. 4t i 400 60 f£ » *b # * ^ ^ 

&xmm.%-7t 404 # ^ ^ © $ ?>j 406 60 »r ^ 'i± ^ a » # *p 

,tb£p B^#^|t £ 400 60 «r#^<l±( schedulability) Jtte • 
4fc Bp e$ # a «. S. 400 -*T # a -l± 60 A * * # it k 60 A ']> # 
M ' k^L^A^^#^Tit#^^^#ft60^#Jt^ . # 

^•li^jt^o^-r^' *p Bf #.jftit 4 400 60 ^r#a*fc^r*i 

tfe *J- k^itfiOtS:^*^!^-" 

0 ifc » it k 4ffi#*60-r#ftteft$#60*j4B#4± 
^ : - .^#t60^Tit#«P^^*60^#.fi- • ^.^epBf 

#^3t jt 400 60 ^r#i&*fc - 

# a £ at 1 # * tf # ^ ^ ji m & ft M k ® ft # T 

#ft-l±^4*'^:dJ=.#l^rffi^^J^#^-9-7t 404 60#^ 
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(execute the Mandatory as soon as possible, and the 
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Substituted as much as possible, MOS)- $ it 3$. M. vk 5b 
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t 

subst i tutable Optional portions will be Postponed, 
MOP) Ait 4^-^;* ( execute the Mandatory as soon as $ 
possible, and make the Optional portions Fair, MOF ) » j 

1Tik'lfc##**f#***#ifcA:l|Lji#**7t404 
#4L###2i#^^-k>fc®$?'] 406 #>te£'#*P*#£ ^ 
|jLJi#3&^.7L 404 t6&^*6&#L4fi^W • & * ' ffl i& *L *f 

* # 4$ 8 * *J 406 _L £ - « i # 3p ^ > 4t # *r % 

f 0 £.&*T*t#*#3=**P^i$ ' « *fc 4 £ ^ & S'J 

jfc^nr^^^^pR. ' * ^ m. & & % *n 406 

M J»*b# * S 4ft ® * *J 406 t#«tii#dli*.-L#a-?-7t 
404 '4L&M4&&*T4ft®«M'] 406 tT-«#ftft^^#' 

# it ^ -fa «8t i ** £ » « ■ ji'j m *t & fi- jtb-±. * £P ^ ' jl f j ifc 

t^^#^^Tit#^^^:^**^^- k #1 # * # ^ ft • 
^ # ' *'] J» *t 4fc * 6 4ft « *M'J 406 t # fife- 31 # 4 ^ _L # 
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t * ^ - * * * • M J* *t 4* * ft # * * « 406 t # I* it-* J 
ft & _L#^J)L 7t 404 > ftfl © # 406 *■ 
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« £ % A % jh • f jil^^ • 4SE. 4*. Ji # ^ * to 404 & *f _L 

to 404 «fc >^ ^ ® »M»J 40 6 «. ' ^r-t* — *f ^ * «• it ^ « 
© $ ?>] 406 > *fc _t # * it 404 #te^#3t*£tt#4g;& 
Jl*jfc*fr#**#ifc>^®**] 406 *»j£Jt#r&te^^» & 

* n 406 ^ ^ # tfj ±. # 3p ^ & & @ £ 406 #j 4ft Jt > # 
*#f4r#m*^*^^4tB^M • & -h # ^ * to 404 # 4 & 
a Ji # & *r # J* > *^#4B^**# l fi"fi&«l J ^«A#'fB^ 

# *fc & *f # ;>i # • i*iijLji#^J^7t 404 t & * fsr ^ * 

A, & ft ' ^©£*£#Bffflte&fc#r;&n>^#/ft# ' J» 4* # 
ft # »T # & -l± - 4fc*«*^*itffl*MH«8»***3I.JL 
4 »£i*H£4£:fr£4lB##4fl*ifc>^&lFB*#s&*fc* 400 #j 
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-1-4 ' i% 3p m ifc ffn j& 45, 7 # ^ -f - -14 ° 
2. & # if 

9A-9B SI • ^^f.%7F75#l:i€it/'ir^i# 
£P 01- # ft )fr k^^t^T#^'l±B^^^^^r^^^tffl ° 
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& ^ # *a je # & e #7 ft # T, it # ^ ^ 0. * # ft ift k 

-f® # # % ^ » w) & t # m ^ *t : *° $ 9 a ffl m 

tf » t i £p ^ Mi 406 

Mi4LW**.#A.^*^B^B!iaUt 802 6«r-mL» ^ £ 4fc ^ 
b^- IS. gi802 ¥} ° % 9B ffl m ' # ^ ' * ifc^ # 
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